Conditionals and conditional probability.

The authors report 3 experiments in which participants were invited to judge the probability of statements of the form if p then q given frequency information about the cases pq, p?q, ?pq, and ?p?q (where ? = not). Three hypotheses were compared: (a) that people equate the probability with that of the material conditional, 1 - P(p?q); (b) that people assign the conditional probability, P(q/p); and (c) that people assign the conjunctive probability P(pq). The experimental evidence allowed rejection of the 1st hypothesis but provided some support for the 2nd and 3rd hypotheses. Individual difference analyses showed that half of the participants used conditional probability and that most of the remaining participants used conjunctive probability as the basis of their judgments. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Maximum Cardinality Search for Computing Minimal Triangulations of Graphs

We present a new algorithm, called MCS-M, for computing minimal triangulations of graphs. Lex-BFS, a seminal algorithm for recognizing chordal graphs, was the genesis for two other classical algorithms: LEX M and MCS. LEX M extends the fundamental concept used in Lex-BFS, resulting in an algorithm that not only recognizes chordality, but also computes a minimal triangulation of an arbitrary graph. MCS simplifies the fundamental concept used in Lex-BFS, resulting in a simpler algorithm for recognizing chordal graphs. The new algorithm MCS-M combines the extension of LEX M with the simplification of MCS, achieving all the results of LEX M in the same time complexity.     

Formaldehyde content of milk in goats fed formaldehyde-treated soybean oil-meal

Formaldehyde is used in ruminant feeding for different purposes including the protection of dietary proteins from ruminal degradation. The formaldehyde content of milk of goats fed various levels of formaldehyde-treated soybean oil-meal has been determined by using a sensitive HPLC method. Results showed a significant linear correlation between ingested formaldehyde and formaldehyde concentration in milk. About 0.02% of ingested formaldehyde was excreted in milk, as free formaldehyde.     

Termites live in a material world: exploration of their ability to differentiate between food sources.

Drywood termites are able to assess wood size using vibratory signals, although the exact mechanism behind this assessment ability is not known. Important vibratory characteristics such as the modal frequencies of a wooden block depend on its geometry and boundary conditions; however, they are also dependent on the material characteristics of the block, such as mass, density and internal damping. We report here on choice experiments that tested the ability of the drywood termite Cryptotermes secundus to assess wooden block size using a solid wooden block paired with a composite block, the latter made of either wood and aluminium or wood and rubber. Each composite block was constructed to match mass or low-frequency vibratory modes (i.e. fundamental frequency) of the solid wooden block. The termites always chose the blocks with more wood; they moved to the solid wooden blocks usually within a day and then tunnelled further into the solid wooden block by the end of the experiment. Termites offered composite blocks of wood and rubber matched for mass were the slowest to show a preference for the solid wooden block and this preference was the least definitive of any treatment, which indicated that mass and/or damping may play a role in food assessment. This result clearly shows that the termites were not fooled by composite blocks matched for mass or frequency, which implies that they probably employ more than a single simple measure in their food assessment strategy. This implies a degree of sophistication in their ability to assess their environment hitherto unknown. The potential importance of alternative features in the vibrational signals is discussed.     

Optimal power control for Rayleigh-faded multiuser systems with outage constraints

How can we achieve the conflicting goals of reduced transmission power and increased capacity in a wireless network, without attempting to follow the instantaneous state of a fading channel? In this paper, we address this problem by jointly considering power control and multiuser detection (MUD) with outage-probability constraints in a Rayleigh fast-fading environment. The resulting power-control algorithms (PCAs) utilize the statistics of the channel and operate on a much slower timescale than traditional schemes. We propose an optimal iterative solution that is conceptually simple and finds the minimum sum power of all users while meeting their outage targets. Using a derived bound on outage probability, we introduce a mapping from outage to average signal-to-interference ratio (SIR) constraints. This allows us to propose a suboptimal iterative scheme that is a variation of an existing solution to a joint power control and MUD problem involving SIR constraints. We further use a recent result that transforms complex SIR expressions into a compact and decoupled form, to develop a noniterative and computationally inexpensive PCA for large systems of users. Simulation results are presented showing the closeness of the optimal and mapped schemes, speed of convergence, and performance comparisons.